Determination of the normalization level of database schemas through equivalence classes of attributes

نویسنده

  • Vitalie Cotelea
چکیده

In this paper, based on equivalence classes of attributes there are formulated necessary and sufficient conditions that constraint a database schema to be in the second, third or Boyce-Codd normal forms. These conditions offer a polynomial complexity for the testing algorithms of the normalizations level.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

An approach for testing the primeness of attributes in relational schemas

In this paper there is proposed a method of partition the attributes of relation scheme in equivalence classes and in nonredundant equivalence classes. Several properties of these equivalence classes are proved. Their properties serve as the basis for an algorithm with a polynomial complexity, which determines the prime attributes of a database schema.

متن کامل

The Role of Early Maladaptive Schemas in Predicting Legitimacy, Seduction, Normalization, Sexuality, Social Background, and Sensation Seeking in Marital Infidelity

Objective: Marriage has been introduced as the most important and main communication factor between humans. Infidelity in marriage is one of the most damaging problems that affect commitment and marriage relationships. The present study investigated the role of early maladaptive schemas in predicting components of marital infidelity. Methods: This study attempted to determine the role of early...

متن کامل

Temporally Enhanced Database Design

The design of appropriate database schemas is critical to the effective use of database technology and the construction of effective information systems that exploit this technology. The temporal aspects of database schemas are often particularly complex and thus difficult and error-prone to design. This chapter focuses on the temporal aspects of database schemas. Its contributions are twofold....

متن کامل

Conceptual Schema Optimisation – Database Optimisation before sliding down the Waterfall

In this article we discuss an approach to database optimisation in which a conceptual schema is optimised by applying a sequence of transformations. By performing these optimisations on the conceptual schema, a large part of the database optimisation can be done before actually sliding down the software development waterfall. When optimising schemas, one would like to preserve some level of equ...

متن کامل

The graph of equivalence classes and Isoclinism of groups

‎Let $G$ be a non-abelian group and let $Gamma(G)$ be the non-commuting graph of $G$‎. ‎In this paper we define an equivalence relation $sim$ on the set of $V(Gamma(G))=Gsetminus Z(G)$ by taking $xsim y$ if and only if $N(x)=N(y)$‎, ‎where $ N(x)={uin G | x textrm{ and } u textrm{ are adjacent in }Gamma(G)}$ is the open neighborhood of $x$ in $Gamma(G)$‎. ‎We introduce a new graph determined ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • The Computer Science Journal of Moldova

دوره 17  شماره 

صفحات  -

تاریخ انتشار 2009